Ordinal Systems, Part 2: One Inaccessible

نویسنده

  • Anton Setzer
چکیده

We develop an alternative approach to well-ordering proofs beyond the Bachmann-Howard ordinal using transsnite sequences of ordinal notations and use it in order to carry out well-ordering proofs for-ordinal systems. We extend the approach of ordinal systems as an alternative way of presenting ordinal notation systems started in Set98b] and develop ordinal systems, which have in the limit exactly the strength of Kripke-Platek set theory with one recursivly inaccessible. The upper bound is determined by giving well-ordering proofs, which use the technique of transsnite sequences. We derive from the new approach the traditional approach to well-ordering proofs using distinguished sets. The lower bound is determined by extending the concept of ordinal function generators in Set98b] to inaccessibles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordinal analysis by transformations

The technique of using infinitary rules in an ordinal analysis has been one of the most productive developments in ordinal analysis. Unfortunately, one of the most advanced variants, the Buchholz Ωμ-rule, does not apply to systems much stronger than Π1-comprehension. In this paper, we propose a new extension of the Ω rule using game-theoretic quantifiers. We apply this to a system of inductive ...

متن کامل

Models of second-order Zermelo set theory

Thus, a little reflection on the axioms of Zermelo-Fraenkel set theory (ZF) shows that Vù, the first transfinite level of the hierarchy, is a model of all the axioms of ZF with the exception of the axiom of infinity. And, in general, one finds that if κ is a strongly inaccessible ordinal, then Vκ is a model of all of the axioms of ZF.1 (For all these models, we take ∈ to be the standard element...

متن کامل

Inaccessible set axions may have little consistency strength

The paper investigates inaccessible set axioms and their consistency strength in constructive set theory. In ZFC inaccessible sets are of the form Vκ where κ is a strongly inaccessible cardinal and Vκ denotes the κ th level of the von Neumann hierarchy. Inaccessible sets figure prominently in category theory as Grothendieck universes and are related to universes in type theory. The objective of...

متن کامل

On the Proof-Theoretic Strength of Monotone Induction in Explicit Mathematics

We characterize the proof-theoretic strength of systems of explicit mathematics with a general principle (MID) asserting the existence of least fixed points for monotone inductive definitions, in terms of certain systems of analysis and set theory. In the case of analysis, these are systems which contain the Σ2-axiom of choice and Π 1 2-comprehension for formulas without set parameters. In the ...

متن کامل

Universes in Type Theory Part I – Inaccessibles and Mahlo

We give an overview over universes in Martin-Löf type theory and consider the following universe constructions: a simple universe, E. Palmgren’s super universe and the Mahlo universe. We then introduce models for these theories in extensions of Kripke-Platek set theory having the same proof theoretic strength. The extensions of Kripke-Platek set theory used formalise the existence of a recursiv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000